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1 0 The present invention concerns a method of adapting the content of 

documents on an information server. 

It also concerns an adaptation device able to implement the 
adaptation method according to the invention. 

In general terms, the present invention lies within the field of 
1 5 communication networks, of the Internet network type. 

In this type of network, numerous electronic documents pass from an 
information server to a user, also referred to as the client. 

The documents delivered by the information servers have varied and 
generally fairly full contents. 
20 They often include media such as images, sound or video. 

However, these electronic documents can be delivered to different 
terminals, such as office computers, pocket computers, personal digital aids or 
mobile telephones. 

Whilst office computers generally have sufficient power to be able to 
25 display or process the electronic documents received, other terminals have 
relatively limited capacities in terms of memory, screen size, power of the 
processor, etc. j 

In this case, 1jhe documents received cannot always be displayed or 
processed. { 



Various solutions implemented on information servers are known 
which make it possible to adapt the content itself of the document to the 

terminal for which it is intended. 

i 

In adapting the document account is taken of different characteristics 
such as physical characteristics of the terminal, characteristics of the network, 
or certain characteristics peculiar to the user. 

The transformations made on the documents of a server are 
principally intra-media conversions (change in the size or quality of an image for 
example), and inter-media conversions (conversion of a sound into text for 
example or video sequences into fixed images). 

A first solution consists of dynamically adapting all the documents of 
a computer server. 

In practice, this dynamic adaptation is effected as the client accesses 

the data. 

Thus, when the server receives a request for access to a page of a 
document, the data contained in this page are transformed before sending this 
page. 

This solution has the drawback of creating additional delays in the 
sending of a document to the user due to the processing times. 

A second solution consists of adapting all or part of the documents 
present on the server as soon as they are created. 

In practice, the information server automatically generates multiple 
versions of the documents (for example the same image at different 
resolutions). 

This soljjtion enables the information server to have different 
versions of the same document adapted to different clients. 

However, it requires a very large amount of storage space in order to 
be able to store the different versions of the same document 

In addition, this static adaptation cannot take into account all the 
different types of existing terminals and the information server must 
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consequently effect a ; dynamic adaptation of the documents for certain 
particular users of the network. 

The aim of tfjie present Invention is to resolve the aforementioned 
drawbacks and to propbse a method of adapting the content of documents 
5 making it possible to generate all the versions, and only those, necessary to a 
given user. 

To this end, the present invention relates to a method of adapting the 
content of documents on an information server, including the following steps: 

- receiving a request by a user for access to one of the documents 
10 situated on the information server, said access request beginning a 
communication session; ; and 
^E; - analysing the characteristics contained in said access request 

C In accordance with the invention, this adaptation method 

I" comprises a step of adapting the content of at least a second document 

y~; 15 situated on the information server according to said characteristics, the step of 
7~; adapting said second document taking place before the reception of a request 

^ for access to said second document. 

S Thus, by virtue of the invention, the adaptation of the documents on 

a server is effected, according to the characteristics transmitted by the user 
q 20 accessing the server, as from the start of the communication session. 

In addition, the adaptation of the documents is commenced even 
before these documents are requested by the user, this making it possible not 
to delay the sending of these documents when there is a request for these 
documents during the session. 
25 Finally, only the versions necessary and adapted to the user are 

generated on the information server. 

According tq a preferred characteristic of the invention, the 
adaptation step is interrupted on reception of a request for access to a 
document of the information server. 
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This interruption of the adaptation step enables the information 
server to process in priority the different access requests received in order to 
send the document requested by the user. 

The adaptation step can thus be performed without interfering with 
5 the processing of the other access requests, during the periods of inactivity of 
the server on the communication network. 

In a particularly advantageous fashion, at the adaptation step, the 
content of all the documents situated on the information server is adapted 
according to said characteristics. 
10 Should the information server have sufficient memory space, it is 

particularly advantageous to adapt all the documents present on this server in 
order to be able to respond to the multiple requests of the user. 

Alternatively, at the adaptation step, the content of only some 
documents situated on the information server is adapted according to said 
1 5 characteristics. 

Thus, it becomes possible to reduce the adaptation step compared 
with the case wherein all the documents are adapted- 
According to another preferred characteristic of the invention, the 
adaptation method also includes a step of determining an order of processing 
20 for adapting the documents situated on the information server. 

This determination step makes it possible to apply a given strategy 
for transforming all the media contained in the different documents accessible. 

The aim is to. transform the documents in a given order which is, if 
possible, close to that in which the user may request the different documents. 
25 According to another preferred characteristic of the invention, the 

adaptation method comprises a step of eliminating the adapted documents of 
the information server at the end of the communication session between said 
user and the informationj server. 

Once the communication session has ended, the information server 
30 can then dispose of all the documents generated for the user and thus release 
the memory space used; for storing these data. 
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Correiatively,, the present invention concerns a device for adapting 
the content of documents on an information server, comprising: 

- means of receiving a request by a user for access to one of the 
documents situated on lihe information server; and 

5 - means of analysing characteristics contained in said access 

request. 

According to the invention, this adaptation device comprises means 
of adapting the content of at least a second document situated on the 
information server according to said characteristics, the adaptation of said 
10 second document taking place before the reception of a request for access to 
said second document 

This adaptation device has characteristics and advantages similar to 
those described previously for the adaptation method which it implements. 

The present invention also relates to an information server and a 
15 communication network comprising means for implementing the adaptation 
method according to the invention. 

Finally, the present invention relates to a computer program which 
can be read by a microprocessor comprising portions of software codes or 
program instructions adapted to implement the adaptation method according to 
20 the invention. 

Other particularities and advantages of the invention will also emerge 
from the following description. 

In the accompanying drawings, given by way of non-limitative 

examples: 

25 - Figure 1 is a diagram illustrating a communication network 

adapted to implement the adaptation method according to the invention; 

- Figure -2 is a block diagram illustrating a computer adapted to 
implement the adaptation method according to the invention; 

- Figures 3a and 3b are algorithms illustrating the adaptation 
30 method according to an embodiment of the invention; 
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- Figure 4 is an algorithm detailing the step of adapting a page in 

Figure 3a; 

- Figures 5A and 5B are algorithms illustrating an order of 
processing for the adaptation of the documents in accordance with a first 

5 embodiment of the invention; 

- Figures 6 and 7 are algorithms illustrating an order of processing 
for the adaptation of the documents according to a second embodiment of the 
invention; 

- Figure 8 is an algorithm detailing the step of processing a page of 
10 the second embodiment illustrated in Figures 6 and 7; and 

- Figure 9 is a diagram illustrating the order of processing of the 
C documents according to a second embodiment illustrated in Figures 6 and 7. 

yj A description will first of all be given, with reference to Figure 1 p of a 

t\ communication network, of the Internet network type, able to implement the 
If ;15 adaptation method according to the invention. 

J: A communication network 2 makes it possible to exchange electronic 

- data between a server 1 and several clients 3 accessing the network. 

m In this type of client/server architecture such as the Internet network, 

W it is important to be able to adapt the content of multimedia data distributed by 

the server 1 according to the capacities of the client 3. 
^ In the Internet network, the server 1 comprises documents consisting 

here non-Iimitatively of Web pages. 

These Web pages 21 are generally written in a data description 

language such as the HTLM language (Hyper Text Markup Language). 

25 The exchanges or communication of information or data are effected 

I ] 

by means of the Internet-network 2. 

By way of example, all the exchanges between the clients 3 of the 
Internet network 2 1 and the information server 1 are effected by means of a 
transfer protocol known HTTP (Hyper Text Transfer Protocol). 
30 Naturally, a fcommunication network of the Internet type 2 can 

include many information servers 1 . 
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The Web pages 1 generally contain links to multimedia documents 
such as images, sound or video. 

These original multimedia data are stored for example in a directory 
23 to which the links contained in each page 21 point 
5 This information server 1 also has a decision engine 22 which allows 

to process the access requests received by means of the communication 
network 2, 

This decision engine 22 thus has at the same time means of 
receiving requests and means of analysing these requests and notably of 
10 analysing the characteristics contained in these requests. 

The decision engine 22 also makes it possible to send the responses 
and documents requested by each client 3 of the communication network 2. 

This decision engine 22 also controls a transcoding engine 24 which 
allows to adapt the content of the documents situated on the server 2 notably 
15 according to the characteristics read in an access request 

In practice, this transcoding engine 24 transforms the original data 
stored in the directory 23 into transcoded data stored in a second directory 25. 

The decision engine 22 will in this case modify the links contained in 
the different Web pages 21 so as to make these links point to the second 
20 directory 25 containing the transcoded data. 

In accordance with the invention, and as will be clearly described 
subsequently with reference to the adaptation method, the decision engine 22 
controls the transcoding engine 24 so as to transcode the original data of the 
directory 23 according to characteristics associated with a client 3 who began a 
25 communication session with the information server 1. 

The order fn which the transcoding of the data will be performed is 
also determined by jthe decision engine 22 by applying a given strategy. 

In additidn, the second directory 25 is adapted to store all the data 
transcoded from the original data of the information server 1. 
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At the end ol* each communrcation session between a client 3 and 
the information server 1 /this second directory 25 is erased so as to eliminate afl 
the transcoded data taking account of the characteristics of the client 3. 

In a conventional manner, the entire information server 1 can be 
5 incorporated in a computer as illustrated in Figure 2. 

The means described above enabling to implement the adaptation 
method according to the invention are incorporated in a microprocessor 100 
(CPU) communicating by means of a communication bus 101 with a read only 
memory 102 (ROM) and a random access memory 103 (RAM). 
10 The random access memory 103 can contain registers adapted to 

store various variables modified during the execution of the adaptation method. 
5 These variables P, p, T [P] and Nb [P] are described below with 

□ reference to the adaptation method. 

This computer 1 can have a screen 104 enabling to display the data 
f|1 5 of Web pages of the server 1 . 

A keyboard 114 or any other means, for example a mouse, can 
make it possible to parameterise all the data stored on the server. 
% The computer 1 is connected to different peripherals, for example a 

U digital camera 107 or a scanner 105 which, by means of a graphics card, can 

33! 

^20 supply a digital image to^be inserted in a Web page 21 of the information server 
* 1. 

Naturally, other peripherals could be used. 

Alternatively, the computer 1 can be connected to a microphone 111 
which, by means of an input/output card 106, can supply an audio signal to be 
25 stored in a Web page 21 . 

The computer 1 also has a communication interface 112 connected 
to the communication network 2 so as to be able to receive access requests 
from any client 3 of the network and, in response, send documents to the 
different clients 3. 

30 This computer 1 also has a storage means 108 such as for example 

a hard disk. 



It also has a disk drive 109. 

The disk read 110 can be a diskette, a CD-ROM or a DVD-ROM. 

The disk 110 .or the hard disk 108 can contain multimedia data to be 
incorporated in a Web page 21 of the server. 

They can also contain the program implementing the invention 
which, once read by the microprocessor 100, will be stored in the hard disk 108. 

In a variant of the invention, the program enabling the computer to 
implement the invention 'can also be stored in read only memory 102, 

In a second variant the program can be received in order to be 
stored in an identical manner by means of the communication network 2. 

The central unit 100 executes the instructions relating to the 
implementation of the invention, stored in the read only memory 102 or in any 
other storage element of the computer 1. 

On powering up, the adaptation program implementing the invention, 
stored in a non-voJatile memory, for example the read only memory 102, is 
transferred into the random access memory 103, which will then contain the 
executable code of the invention. 

The communication bus 101 affords communication between the 
different elements included in the computer 1 or connected to ft. 

Naturally, the representation of the bus 101 is not limitative and 
notably the central unit 100 is able to communicate information to any element 
of the computer 1 directly or by means of another element of the computer 

In general terms, an information storage means, such as a diskette, 
which can be read by a computer or by a microprocessor, integrated or not into 
this computer, and possibly removable, is adapted to store a program 
implementing the adaptation method according to the invention. 

A description will now be given, with reference notably to Figure 3a, 
of the method of adapting the content of the documents on the information 
server 1 implemented according to the invention. 
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This adaptation method includes first of all a reception step E31 in 
which the information server 1 receives an access request issued by a user 3 
who wishes to access aidocument of the server. 

Generally, the client 3 issues a request for accessing the home page 
5 or another page amongst those available on the information server 1 . 

When the user 3 connects for the first time after a certain lapse of 
time T a new communication session with the information server 1 is initiated. 

A communication session corresponds to a space of time during 
which the user 3 and the server 1 can communicate and exchange data stored 
1 0 both at the server 1 and .at the user 3. 

During the same communication session, the information server 1 
can for example store certain preferences of the user which are not 
automatically included in all the requests issued by the user 3. 

After reception of this first access request, a step E32 of acquiring 
15 and analysing the characteristics contained in the access request is 
implemented. t 

This acquisition step E32 makes it possible to acquire the 
characteristics associated with the user 3, which will then be valid throughout 
the communication session begun. 
20 In the HTTP communication protocol, these characteristics can be 

incorporated in the header of the HTTP request 

The characteristics analysed at this acquisition step E32 are chosen 
from amongst: 

- the characteristics related to the terminal used by the user 3. 
25 These characteristics are physical characteristics of the terminal, 

such as the size of its screen, the type of display (colour or monochrome), the 
memory of the terminal, or the capacity of the associated modem. 

In addition, these characteristics can take into account the software 
capabilities of the terminal, such as the presence or not of a browser, an image 
30 display, an audio file or video sequence reader. 
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- the characteristics of the communication network 2, and notably 
the available bandwidth; 

- characteristics peculiar to the user indicating for example his 
preferences in terms of waiting time, quality of content of the document 

5 requested, etc. 

After acquisition and analysis of these characteristics, the latter are 
stored at the information server 1 so as to be able to be used throughout the 
communication session- 

An adaptation step E33 adapts the content of the page required in 
1 0 the access request according to these characteristics. 

This page adaptation step E33 will be described subsequently with 
% reference to Figure 4. 

C ! Once the required page has been adapted, this page is sent to the 

ri I user 3 in a sending step E34. 

W 15 Then, in accordance v\(ith the invention, an adaptation step E35 is 

ii implemented at the server 1 so as to adapt at least a second document situated 
L ; on this server before even receiving a request for access to this second 
OS document, 

J During this adaptation step E35, the content of all or only some 

E ] 20 documents situated on the information server 1 is adapted according to 
characteristics acquired at the acquisition step E32. 

This adaptation step E35 will be described subsequently in detail 
with reference to Figure 5A et seq. 

In general terms, however, as soon as the server receives a new 
25 request from the user 3, an interrupt lnter-1 is implemented in order to interrupt 
the adaptation step E35 and to process the new access request received in 
priority. 

As illustrated] in Figure 3b, at the time of this interrupt lnter-1, the 
steps of page adaptation E33 and page sending E34 are reiterated on the 
30 required page in the new access request received, 

i 



Naturally ? and in accordance with the invention, if this new required 
page has already been adapted during the server adaptation step E35 7 the 
page adaptation step E33 is unnecessary. This page can then be sent without 
delay at the sending step E34. 
5 This arrangement makes it possible to process in priority the 

requests received by the information server compared with the adaptation 
process implemented. , 

The page adaptation step E33 will now be described in detail with 

reference to Figure 4. 
10 In practice, the processed Web page 21 is read and all the media 

included in this page are processed one after the other. 

A reading step E41 reads the first medium included in the required 

page. 

A test step E42 enables the decision engine 22 to verify whether or 
1 5 not this medium read is adapted to the characteristics of the user 3. 

In the affirmative, a step E43 makes it possible to check whether the 
page contains other media, and in the affirmative, to read, in a reading step 
E44, the following medium of the required page. 

If at the end of the test step E42 the medium read is not adapted to 
20 the characteristics of the client, a choosing step E45 makes it possible to 
determine the version of the medium adapted to the characteristics of the client. 

In a test step E46 it is checked whether this modified version of the 
medium exists, that is to| say whether it is already stored in the second directory 
25 of the transcoded data. 
25 If not, a transcoding step E47 transcodes this medium read and 

stores it in the second directory 25. 

Then the other media contained in the page are processed by 

reiterating steps E42 to E47. 

A description will now be given with reference to Figure 5A of a first 
30 embodiment of the adaptation step E35 of the adaptation method described in 
Figure 3a. 
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In this embodiment, as soon as an access request starting a 
communication session is received, all the documents situated on the 
information server 1 are adapted according to the characteristics of the user 3, 
without awaiting the reception of subsequent steps sent by the user 3. 
5 It is important, in order to effect this adaptation of the content of the 

documents, to use a strategy determining an order of processing of the 
documents. 

In this embodiment, the order of processing is determined according 
to the frequency of access to these documents on the information server 1 . 
10 It is thus possible to determine an order of priority in which the pages 

of the information server 1 are run through in order to be adapted. 

in practice, once the first page required has been adapted during the 
page adaptation step E33, it is checked, in a test step E51 f whether this 
required page is the last page of the information server. 
15 In the negative, the following most hit page is selected in a selection 

step E52. 

The access probability can be calculated by the information server 1 
using for example the number of times each page of the server has been 
requested previously by all the users who have been connected to the 
20 information server 1, 

On this selected page, the page adaptation step E33 as described 
previously wrth reference to Figure 4 Is implemented so as to adapt all the 
media contained in this page. 

Then all of steps E51, E52 and E33 described previously are 
25 reiterated on the different pages of the information server. 

In an other embodiment described in Figure 5B, only some 
documents situated on the information server 1 are adapted according to the 
characteristics of the user 3. 

As previously, the order of processing is determined according to the 
30 frequency of access to these documents on the information server 1 . 

j 

J 
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In practice, after the selection step E52, wherein the following most 
hit page is selected, a £est E53 is performed in order to compare the access 
probability to said page with a threshold A. 

If the access probability is greater than this threshold A, said page is 
5 adapted in the page adaptation step E33 as described previously with 
reference to Figure 4, 

If not, the adaptation step E35 is ended. 

Thus, only the documents having more than a certain number of 
accesses A are converted in this embodiment. 
10 A description will now be given, with reference to Figures 6 to 9, of a 

second embodiment of the invention in which the order of processing of the 
documents to be adapted is determined according to the tree of the documents 
on the information server 1 . 

in this embodiment, firstly, the pages directly accessible from the first 
15 page required will be processed. 

This is because, in the HTML description language, the Web pages 
generally contain one or more links enabling to point to other Web pages. 

As illustrated in Figure 9, the Web pages 21 of an information server 
1 contain different links 26 enabling to make other Web pages 21 accessible 
20 from a Web page 21 . 

The different Web pages 21 of the information server 1 can thus be 
represented in the form of a tree structure as illustrated in Figure 9. 

As illustrated in this Figure 9, a direction of travel S is defined so as 
to process the different pages 21 according to the tree of these pages on the 

25 information server 1 . 

In order to deiermine this order of travel S, in practice use is made of 
a table T with two dimensions pointing to Web pages. The first dimension is 

indexed by a depth index P. 

This depth P can be interpreted as being the number of links to be 
30 run through to pass from an initial page to the current page being processed. 
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The second dimension is indexed by the number of pages existing in 
the table T [P] for a given depth P. 

Use is also made of another tabfe with one dimension also indexed 
by the depth P. 

5 This table Nb [P] contains the number of pages for each different 

depth. 

An additional variable p defines a pointer to a page of the information 

server 1 , 

All these variables and tables can be stored in the registers of the 
10 random access memory 103 illustrated in Figure 2. 

As illustrated in Figure 6, an initialisation step E61 initialises the 
tables for each depth P. 

In practice, the table T [P] is empty and the table Nb [PJ = 0. 

Next a depth P = 0 is considered in a reading step E62 and the 
15 pointer p is initialised, considering the initial page required by the user in an 
initialisation step E63. 

The table T [P] [Nb[P]] then points to this page p, in a step E64, and, 
in an incrementation step E65 f the page number Nb [P] is incremented by 1 for 
this depth P = 0. 

20 As illustrated in Figure 7, it is next checked, in a test step E66, 

whether this depth P does not contain any page. 

In practice the table Nb [P] is compared with 0 and, if this number Nb 
[P] is strictly positive, an index N fs initialised to 0 in an initialisation step E67. It 
is next checked, in a test step E68, whether the number Nb [P] is strictly greater 
25 than the index N. In the affirmative, in an association step E69 T the value of the 
table T [P] [N] is associated with the pointer p, and then this page is processed 
in a processing step E70. 

This processing step E70 will be described with reference to Figure 

8. 
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Next, in an incrementation step E71, the index N = N + 1 is 
incremented and all of steps E68 to E71 are reiterated so as to process all the 
pages at a given depth P. 

When all the ipages have been processed, that is to say at the end of 
5 the test step E68, the r^umber of pages at this depth P is less than or equal to 
the index N, the following depth is considered in an incrementation step E72 in 
which P = P + 1 . 

Next, for this new depth P, all of steps E66 to E71 are reiterated in 
order to process all the pages at this depth P. 
10 Thus the direction of travel S is obtained as illustrated in Figure 9, 

making it possible to process all the pages 21 of the server in increasing order 
of depth P. 

A description will now be given, with reference to Figure 8, of the 
processing of the pointed-to page p at the processing step E70. 
15 It is first of all checked, in a test step E81 , whether this page p does 

not contain any link. Such is the case, for example, with the Web pages 21a 
illustrated in the tree structure in Figure 9. 

In this case, the processing process E70 is terminated and the 
following page is considered at the same depth P, if such exists, in the 
20 incrementation step E71 described previously. 

Next each pajge pi connected to the current page p is processed in 
an order of priority based on the probability that each page has of being 
requested by the user. 

As in the first embodiment described with reference to Figure 5, this 
25 order of priority can be determined from statistics established on the 
frequencies of access to each page of the information server 1. 

Thus, in a reading step E82, there is considered the page pi 
corresponding to the link most hit from the current page p. 

In a test step E83 it is checked whether this page pi has not already 
30 been processed. 
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As illustrated by way of example in Figure 9, when the page 21b is 
processed, the latter points to the page 21a which has already been processed 
during the processing of the pages at a lower depth, 

if such is the case, it is checked, at the reading step E86, whether 
5 there is another link from the current page p, and at step E87 the following 
page pi corresponding to the following link, the most hit from the current page 
p, is considered. 

Next the test step ES3 et seq is reiterated on this new page pi. 

At the pointing step E84, if the page pi has not been processed, the 
10 table T [P+1] [Nb [P+1]] is made to point to this page pi, and, at the 
incrementation step E85, the number of pages Nb [P+1] = Nb [P-M] + 1 is 
incremented in the table T for the depth P under consideration. 

Then, on the page pi, the page adaptation step E33 proper is 
implemented, described previously with reference to Figure 4. 
15 Thus all the links of the current page p are processed in succession. 

The adaptation of the pages 21 of the information server 1 is thus 
performed following the tree of the documents stored on this server 1. 

The present invention consequently makes it possible to adapt the 
documents of an information server to the characteristics related to a client 3, 
20 during the communication session. 

In order not to clutter the memory of the server, the adapted versions 
of the documents are eliminated at the end of each communication session with 
a client. 

Naturally, several adaptation processes according to the invention 
25 could be implemented in parallel on the same information server, when several 
users 3 are connected to the information server 1 at the same time. 



